Minimax optimal sequential hypothesis tests for Markov processes
نویسندگان
چکیده
منابع مشابه
Optimal Sequential Multiple Hypothesis Tests
This work deals with a general problem of testing multiple hypotheses about the distribution of a discrete-time stochastic process. Both the Bayesian and the conditional settings are considered. The structure of optimal sequential tests is characterized.
متن کاملAsymptotically Optimal Sequential Tests for Nonhomogeneous Processes
It is shown that under certain conditions the matrix sequential probability ratio test (SPRT) and the combinations of \rejecting" SPRTs minimize all moments of the stopping time distribution in the problem of sequential testing of several simple hypotheses for nonhomogeneous processes when probabilities of errors tend to zero. We consider the general case of observation process with discrete or...
متن کاملTruncated sequential hypothesis tests
Any views or conclusions contained in this Memorandum should not be interpreted as representing the official opinion or policy of ARPA. DDC AVAILABILITY NOTICE Qualified requesters may obtain copies of this report from the Defense Documentation Center (DDC). 1700 MAIN Si ~SANTA MONICA • CAlifORNIA • • o. t t h-iii PREFACE In the operation of phased-array radars it is possible, in principle, to ...
متن کاملOptimal Stopping Rules for Sequential Hypothesis Testing
Suppose that we are given sample access to an unknown distribution p over n elements and an explicit distribution q over the same n elements. We would like to reject the null hypothesis “p = q” after seeing as few samples as possible, when p 6= q, while we never want to reject the null, when p = q. Well-known results show that Θ( √ n/ 2) samples are necessary and sufficient for distinguishing w...
متن کاملNearly Minimax One-Sided Mixture-Based Sequential Tests
We focus on one-sided, mixture-based stopping rules for the problem of sequential testing a simple null hypothesis against a composite alternative. For the latter, we consider two cases—either a discrete alternative or a continuous alternative that can be embedded into an exponential family. For each case, we find a mixture-based stopping rule that is nearly minimax in the sense of minimizing t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 2020
ISSN: 0090-5364
DOI: 10.1214/19-aos1899